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ABSTRACT 



The purpose of this paper is to show the relevance of reli- 
ability theory to the problem of aggregating individual preferences 
to social preferences over a set of alternatives. First, the 
Arrow impossibility theorem is proved using coherent structure 
arguments. Second, coherent systems as decision structures are 
examined and their properties studied. It is shown that only the 
self-dual systems are never inconsistent or blocked. It is further 
found that for any given coherent decision structure any set of 
alternatives is split into four subsets that have certain inter- 
esting properties. Finally, the introduction of probabilities 
indicates how a cardinal ordering of preferences on the component 
level can be aggregated to a cardinal ordering on the system level. 






I. Reliability and the Arrow Impossibility Theorem 

We will show in this chapter how the Arrow impossibility theorem can 
be proved using reliability theory arguments. Arrow [1951] considered the 
problem of aggregating the preference orderings of n individuals over 
a set of alternatives A to form a "social" preference ordering over the 
set A . Arrow formulated five reasonable conditions and two axioms that 
such an aggregation rule should satisfy. The result was the well known 
impossibility theorem which shows that no function exists that can satisfy 
all five conditions. 

Consider a set of alternatives A = {a.. , ..., a } . We will denote 

X ID" 

by a 1 P.a_ the statement "individual i prefers a- to a„ ." Similarly, 
a, I.a ? will mean that "individual i is indifferent between alternatives 
a , a„ ." Finally, a R a„ is the negation of a.P.a. . In the following 
we will assume that each of the n individuals can order the alternatives 
presented to him in a complete ordering. That is 
(i) Transitivity: 

a l R i a 2 ' a 2 R i a 3 * a l R i a 3 ' where a i » a ?' a 3 e A 
(ii) Connectedness: 

For any a -i> a o e A either a-R.a_ , or a„R a , or both. 
Once we assume the above, we can define a function 



, f 1 a l R i a 2 
x (a ,a ) = 

lo a^a, 



for each individual i . 

We seek to find a social choice function. By that we mean a function 

- 
F.(a-,a 2 ) where a-.a, e A and 






1 if society does not prefer a ? to a. 

V a r a 2 ) - j *•- ^ 

if society prefers a„ to a. 
(i.e., a 2 P ai ) 

The subscript A reminds us that F may depend on the whole set of alter- 
natives A even though the comparison is between two elements of A . 

The axioms and conditions imposed by Arrow on F .(•,•) are the following, 

Axiom 1 (Connectedness) : 

For any a 1> a_ e A , F A ( a i> a 2^ is either equal to 1 or (in other 

words, for any two alternatives a, ,a„ society either prefers -a. — to — i 

or a» to a- or is indifferent between them) . 

.' 

Axiom 2 (Transitivity): 

- 

If F A (a 1 ,a 2 ) = 1 , F A (a 2 ,a 3 ) = 1 then F^a^a^ = 1 . 

Condition 1 : 

(a) The number of elements in A is greater than or equal to three. 

(b) The social choice function F is defined for all individual 
orderings. 

(c) There are at least two individuals. 

Condition 2 (Positive responsiveness) : 

If the social choice function is F. (a.. ,a_) = 1 for a given set of 
individual preference orderings, it shall not decrease if the individual 
orderings are changed as follows: 

(a) The individual paired comparisons between alternatives other 






than a., remain the same and 
(b) Each individual paired comparison between a. and any other 

alternative either remains unchanged or it is modified in favor 
of a. . 

Condition 3 (Independence of irrelevant alternatives) : 

If an alternative is added or subtracted from the set of alternatives 
A the resulting social ordering must keep the alternatives in A in the 
same preference ordering. 

Condition 4 : 

The social preference function must depend on the individual preference 
orderings only. And for any two alternatives a. ,a„ there are individual 
preference orderings such that society prefers a- to a„ . 

Condition 5 (No dictator) : 

There is no individual with the property that whenever he prefers 
a. to a ? (for any a.. ,a„) society prefers a 1 to a„ regardless of 
the preferences of the other individuals. 

A discussion of these conditions of which the weakest seems to be 
Condition 3, can be found in Luce and Raiffa [1957]. 
We will show now that 



Lemma 1: 






Conditions 2, 3, 4 imply that F A (a.,a,) can be written as a function 
<j>(x. (.a.faj), x 2 (a.,a 2 ), ... x (a-.a-)) and further that (j)(x, ... x ) is 
a coherent structure. 






The opposite, that when F.(a- ,a„) = (j> (x. ... x ) with <j> coherent 
then conditions 2, 3, 4 are satisfied is immediate. 

Proof ; 

Condition 3 implies that ^A a i> a o^ doeS not de P end on A * Thus we 
write simply F(a, ,a_) . 

Condition 4 requires that F(a-,a 2 ) = <j>(x, (a-.a^) ... x (a-, a,)) • 
Condition 2 requires that q> ( ac ) is non-decreasing in each x. . 

Condition 4 again since ij> (x) is non-decreasing requires that 

<j> (0) =0 and cj>(l) =1 » where x = x...x , £ = ... , 1 = 1, ...,1 

n n 

Theorem 1 (Arrow's impossibility theorem): 

Conditions 1, 2, 3, 4, 5 and Axioms I and II are inconsistent. 

Discussion : 

Lemma 1 has limited our search for a social choice function to coherent 
structures. Let us now introduce Axiom 1. Axiom 1 would be satisfied 
for a given coherent system if the individual order Ings were such that 
for any two alternatives there is a path and a cut whose components (in- 
dividuals) agree on the ordering of the two alternatives In question. Turn- 
ing now to Axiom 2 (transitivity) we can see that the social choice function 
will satisfy it if the individual (component) order ings are such that for 
each triplet of alternatives a.. .a-,a„ there is a cut (not necessarily 
the same) which does not allow a cycle of the alternatives a. ,a„,a„ to 



pass. But the above describe relations between the individual preference 
structures and the structure function <J> . We want, however, to find what 



coherent systems if any satisfy Axioms 1 and 2 for any preference structure 
of the components (Condition 1) . 

Before we continue with the proof we will need some more notation. 

The dual system is defined as 

Ax) s,i-.f(i-a) 



where 



1 - x = 1 - x, , 1 - x„, . .., 1-x 

— - ± L n 

From reliability theory we know that: 

(a) The dual of the dual is the original system. 

(b) The minimal path (cut) sets of the system are the minimal cut 
(path) sets of the dual. 

(c) If <j> (x) - 4>(x) for all x it follows that each minimal path 
set of <j> (x_) is also a minimal cut set of <j> (x) . 

One such class of systems is the — ■= out-of-n system with n 

odd (the odd majority vote systems) . But it is not the only one, for 
example, consider a 2 out of 3 system each component of which is itself 
a 2 out of 3 system. We can see that <}> (x) = 4>(x) but it is not a majority 
system. We now define the following classes of coherent systems. 

■S = class of coherent systems such that any two paths have at least 

one common component. 
M = the class of coherent systems whose structure function <|>(x) 
satisfies the identity 



<j> D (x) = <f>(x) for all x . 



(We will often call these systems self-dual.) 






P = class of coherent systems such that all paths have at least one 
common component. 

We can immediately see that PCS. Also M C S because for systems 
in M each path is also a cut; thus if two paths had no common component 
there would exist a cut (one of the two paths) which would not have a common 
component with a path (the other path) but this is impossible by definition 
of a cut. 

Now we can return to the proof of the Theorem. 

1) At first glance Axiom 1 requires that society is consistent, i.e., 
that society cannot both agree that "a. is preferred to a " and "a., is not 
preferred to a„." This part of Axiom 1 limits our search for admissible 
systems to those in the class 5 since for any system in 5 any two paths 
have a common component which by assumption is consistent. 

2) Axiom 1 further restricts us to the class M . This is so because 
we want that for any two alternatives a ,a_ society must either agree to 
the affirmative of "a- is preferred to a " or to the negation of this 
statement. If the affirmative induces the individual's response x the 
negation induces 1 - at and we require for society that for any x either 
(a) or (b) must hold. 

(a) <|>(x) = 1 and <j>(l - x) = 

(b) <(.(x) = and $(1 - x) = 1 . 

(a) and (b) are equivalent to 1 - $(1 - x) = <J> (^c ) <=> <j> (x) = <}>(x) ' 5=> <(' e M . 

3) We argued in (1) above that the consistency part of Axiom 1 restricts 
us to the class S . Let us now find the systems in S that satisfy Axiom 2. 
We will show that it is the class P . That systems in P satisfy Axiom 2 

is obvious once the common component observes transitivity as it is assumed. 






We therefore focus our attention to showing that Axiom 2 and Condition 1 
imply restriction to the class P . 

(i) If there is only one path the system belongs to P and satisfies 
Axiom 2 trivially, 
(ii) If there are only two paths, since the system belongs in S they 
have a common component, thus again the system belongs to P and 
satisfies Axiom 2. 
(iii) If there are three or more paths then for the moment pick any 

three of them P. fV.,?. . We know that any two of them have a 

■ 
common component. If they have more than one common component, 

choose their preference orderings to be identical. Thus we have 
only one common component between two paths. Let component 
(12) be common to paths P and P„ similarly (13) to P^P., 
(23) to p o» p q • It: is now easy to apply the well known example 
for non-transitivity: Let component's (12) preference ordering 
of the triplet a.,a„,a_ be a.Pa„Pa„ . For component (13) 
a,Pa 3 Pa 1 and for (23) a Pa^a . A picture will help: 



a 3 >a l >a 2 ' a l >a 2 >a 3 




a 2 >a 3 >a l 









By appropriate choice of the individual orderings in P.. the path P.. will 
agree to "a„ is preferred to a»" thuB the system will have F(a 2 ,a„) - 1 . 
Similarly the system will agree to "a_ is preferred to a " or F(a.,,a ) = 1 
because of P„ . Finally because of P, , F(a- »aJ) ■* X ■ However F(a ««0 = ° 
since no path agrees that "a„ is preferred or indifferent to a. ." Thus 

combining F(a„,a.J ■ 1 , F(a,,a-) ■ 1 and F(a 2 ,a..) = and 

obtains violating Axiom 2. Thus, all three paths must have a common point, 

call it (123). 

If there are more than three paths consider path P, and P^. . Now 
P, must pass through 12 but also P„ must pass through 12. Repeating this 
argument we have that all paths must pass through 12 or that the system must 
belong to P . 

(iv) To satisfy therefore both Axioms 1 and 2 in view of Condition 1 

when we are restricted to look in the coherent structures (Conditions 

2, 3, 4) we must look at the intersection of the classes M and P 
MHP . 

But now all systems in P have a one component cut (since a component 
say j belongs to all paths) while M requires that all cuts (paths) are 
also paths (cuts) of the system. Then j is both a cut and a path. Then 
j is the only relevant component in the system. That is, if x. = 1 => 4> = 1 
and if x. = => $ ■ regardless of the orderings of all other components. 
But this is exactly what Condition 5 does not permit. | 

As a side product we can now show that the odd majority systems are 
the only ones satisfying Conditions 1, 2, 3, 4, Axiom 1 and symmetry of the 
components. The proof is simple. We already know that the only systems that 



By odd majority systems we mean an —r- out-of -n system with n odd. 






satisfy Conditions 1, 2, 3, 4 and Axiom 1 are the self-dual systems. 
Symmetry requires that ij> (at- . . . x ) is the same for any permutation of 
the arguments x. . . . x . Now we proceed by induction. Certainly for a 
three component system <j> => <ji implies that 4> is a two out-of-three 
system. Now let an n (odd) component system <j> (x) and suppose that 
$ = if) along with symmetry implies that <j> is a majority system. Let 
<f> ,„ be a n + 2 component system, which satisfies 

(W <t> +2^*) = $ itsfe? for a ^ — an< * symmetry. It follows that 
for every i,j we can write 

(2) * tt¥2 ( - 1 ± ;0 y- ) " ♦^2 (1 i ;0 j ; - ) for a11 - Where 

l_^;U.;2£ = x. x i-l* ,x i+l' """ X H— 1' 1+1' "'"' X n+2 

and 

2E = x i x i— l' x i+l* '""' X H— 1 ,X H+1' •••* X n+2 " 

Now consider <f> , _(1, ;0. ;x') . It is an n component system once 

components i,j have a fixed value. Denote it ♦_ i n QE.') • The dual 

n » i j 
of this system is defined as 

n.l^ — n » i I 
But by definition the right hand side of (3) is 

(4) x " ♦^OjOrs') - i - WW^ " ♦JV , ± l - 1 j* ,) 

but because of (2) 



(5) » WV 1 ^ -♦ n ,o 1 l j <£ , > 

or finally 
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(6) * D 



but because of symmetry 



or 






Thus (6) becomes 
(7) 



WW> ■ WVj^ 



Vo.i/^^n.i.o^ • 



( V .fe^w^ • 



But because of the induction assumption (7) along with symmetry 

implies that (J) 1 n (x_' ) is an odd majority system. Now we have shown 

"' i j 
that the n + 2 system will behave as follows: For any x such that 

two out of the n + 2 components are one equal to zero and the other equal 

to one, the whole system will be one if an odd majority system of the rest 

of the components is one and zero otherwise. But this exactly says that 

the n + 2 component system is an odd majority system. The cases where 

all the components are equal to 1 or all are trivial. 
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II. Coherent Decision Structures 



2.1 General 



Coherent structures are often used as decision structures in society, 
whether this is a government structure or the management of the corporation 
the problem is similar. In order for a proposal to be accepted by a decision 
structure it has to pass through several channels. Along the way components 
study it and either accept it or reject it. If all components along a path 
accept it, then the proposal passes. For example, consider an advisory 
board of three people and a vice-president of a corporation. A proposal 
passes if it passes through the advisory board with a simple majority and 
the vice president agrees. The system can be represented by: 




Advisory 
Board 



and the structure function will be: 



4 

o 

Vice- 
president 



■ 



<Kx) = (x 1 + x 2 + x 3 - 2x^x^2 )x^ 



Consider now n individuals and a set of alternatives A - {a., ..., a } . 

x n 

We will assume that each individual for any alternative a. e A either considers 
"a- is a best alternative in A ," or "a.^ is not a best alternative in A ." 
By "best" we mean that a., is preferred or indifferent to all other alternatives 
in A . This Implies that with each individual i and a set of alternatives 
A we can associate a function 
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x ± (a j |A) = 



1 if "a is a best alternative in A" 



if "a. is not a best alternative in A" 



a. e A . 

Note that the x. (•) depends in general on the set of alternatives A . 
By this we want to imply that the individuals may not respect the irrelevant 
alternatives condition. For example, individual i may consider a, as 
the best among {a. ,a ,a.} but also may consider a„ as the best when 
his set of alternatives is limintd to {a. ,a„} . 

We will denote 

A ± = {a £ A | x ± (a|A) =■ 1} 

and call it the optimal set for individual i . We will assume that A. 
is non-empty for any set A . 

Given a coherent structure <j>(x) we will say that the statement "a is 
a best in A" passes through $ if <K?(a)) 2 <ji (x.. (a | A) , x (a|A), ..., x (a|A)) = 1 
and "a is a best in A" does not pass through <J> if <J>(x(a)) = . 

Consider however the negation of "a is a best alternative in A" . Each 
component in the system when faced with the statement "a is not a best in 
A" will take the value 1 - x. (a|A) which will be one if he agrees and zero 
if he doesn't. At the system level we will then say that "a is not a best 
in A" passes (does not pass) through $ (x) if 

<j.(l - x(a|A)) - 1(0) . 



There are many coherent structures which will pass both the affirmative 
and the negation of a statement (consider for example the parallel system) 
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as well as many others that will not pass either the affirmative or the neg- 
ation of a statement (example: series system). 

In general therefore for a set of alternatives A a system can for 
some alternatives pass the affirmative and the negation or the affirmative 
but not the negation, etc. We will distinguish between alternatives by 
using the indicator systems p (x) , p (x) , p,,(x), p_(x) to be defined in the 
following. 

Definition 1 : 

The system 4>(x) strongly considers a as a best alternative in A iff 

<Kx(a|A)) = 1 and <j> (1 - x(a|A)) = . 

That is, if "a is best" passes and "a is not best" does not pass. 

Definition 1' : 

P+ (x) = <KxH D (x) . 

It is then clear that <j)(x) strongly consider a as best iff p (x(a|A)) = 1 . 

Definition 2 : 

We say that the system <j> (x) strongly considers a as not a best alter- 
native in A iff 

(|>(x(a|A)) = and $(1 - x(a|A)) = 1 . 

That is if "a is best" does not pass and "a is not best" passes. 



Definition 2' : 



p_(x) a $(1 " xH D (I - x) • 
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It is now clear that <j> (x) strongly considers a not a best alternative, iff 
p_(x(a|A)) = 1 . 

Definition 3 : 

The system <J>(x) is blocked for a iff 

<Kx(a|A)) =0 and <j> ( 1 - x(a|A)) = . 

That is, when both statements "a is best," "a is not best" do not pass. 

Definition 3' : 

P B (X) 5 <f,(l - XH D (X) 

then the system is blocked for a iff p^CxCalA)) = 1 . 

o 

Definition 4 : 

The system is contradictory for a iff 

(f.(x(a|A)) = 1 and f<l - x(a|A)) - 1 . 

That is, both statements "a is best" and "a is not best" pass. 

Definition 4' : 

p c (x) = <KxH(i " x) 

Then the system <j> (x) is contradictory with respect to a iff p (x(a|A)) = 1 

The indicator systems divide the set of alternatives A into four 
mutually exclusive and conclusive sets which we will call characteristic sets 
of system § over the set A , 
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A + (A) = U ■ A|p + (x(a|A)) = 1} 

A_(A) = {a e A|p_(x(a|A)) = 1} 

A B (A) = {a E A|p B (x(a|A)) = 1} 

A C (A) = {a e A|p c (x(a|A)) = 1} 

We will also define 

A = {a e A|<t)(x(a)) = 1} . 

Certainly A = A U A since $ (x ) = P.(x) + P r (x) . 

2.2 Some Properties of the Indicator Systems 
Property 1 : 

p (x) is coherent if (j) (x) is coherent. 

Proof : 

<j> (x) coherent implies ij> (x) coherent and the series system of two 
coherent systems is also coherent. 

Property 2 : 

p_(x) is "anti-coherent" if <j> (x) is coherent. (By anti-coherent 
we mean that p (x) is non- increasing in x and P_(l) = , p (0) = 1 . 
In other words 1 - p_ (x) is coherent) . 

Proof : 

Similar. 



Property 3 : Computational properties. We list them without proof. 
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3.1) P+(x) + P + (x) " * D (x) + *(x) 

3.2) pj(x) = 1 - p_(x) 

3.3) P + (l - x) = P_(i) 

3.4) p^(x) = 1 - p + (x) 

3.5) p°(x) + p_(x) - *(1 - x) + + D (1 - x) 

3.6) p°(x) = 1 - p B (x) 

3.7) p B (l - x) = p B (x) 

3.8) p°(x) + p c (x) = <(.(1 - x) + <Kx) 

3.9) p£(x) + p B (x) = Al " x) + + D (3E) 

3.10) p°(x) = 1 - p c (x) 

3.11) p c (l - x) = P c (x) 



2.3 The Classes S, S and M 

Let C be the class of coherent systems. Define S as the class of 
coherent systems such that 

S s (4,(x) e C|p c (x) = 0, Vx} 

In other words systems in S are never inconsistent. Also define 

S 5 {<Kx) e C|p B (x) = , Vx} . 

Then 5 are the systems that are never blocked. 

The indicator systems take special forms for systems in S, S and M 
These properties are summarized below without proofs. 

1) $ e S <=> p c = 



P + (x) = <f>(x) 

P B (x) = Ax) ~ Mx) 

p_(x) = <j.(l - x) 









2) * e S <=> p B = 
P + (x) = * (x) 

P c (x) = <j>(x) - <J> (x) 
P_(x) ■ * D (1 - x) 

3) * e V <=> * = * <=> P B = 0, p c = 
P + (x) = 4*(x) 

p_(x) = *(1 - x) 



Lemma 2.1: 



<j) e S if and only if f D e S . 



Proof: 
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<j> e 5 =>p c - => <j.(x)(j.(l - x) = ; Vx 
Now look at p_ of the dual system: 

D 

P B = (<t» D (x)) D (<i» I) (l - x)) D = <{><x)<Kl - x) - 
Thus 4> (x) e S . The opposite is proved similarly. 

Lemma 2.2 : 

The definition of 5 is equivalent to the definition of S in Chapter I 
(i.e., S are the systems for which any two paths have a common component.) 

Proof : 

(i) Take <j>(x) with P c (x) = » Vx . Then suppose $(x) has two 
paths with no common component. Then by choice of x I can make all elements 
in the one path equal to 1 and all elements in the other path equal to zero. 
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Then <ji (x) = 1 and (j> (1 - x) = 1 =■> p (x) = 1 for some x . Contradiction. 

(ii) Take <{>(x) such that any two paths have a common component. 
Then suppose that for some x, P r (x) = 1 . This implies <j> (x) ** 1 and 
<|>(1 - x) =1 which implies that <j>(x) has a path with all components equal 
to 1 and a path with all components equal to zero for that x . Thus there 
are two paths with no common component. Contradiction. 

Lemma 2 .3 : 

S consists of coherent systems such that any two cuts have a common 
component and only those. 

Proof: 

Since f e S <=> <|> e S and since that paths of the dual are the cuts 

of the system and vice versa, it follows by Lemma 2, that (f> must be such 
that any two cuts have a common component. 

Lemma 2.4 : 

The only systems that are never blocked or inconsistent are the systems 
in M (i.e., the systems such that <J>(x) = <l> (x) » Vx) . 



Proof : 



(i) If <}>(x) = <J> D (x) then 

p c (x) = <Kx)<Kl " x) - 4-(x)(l - <|> D (x)) = <Kx) - <Kje)* D (x) = 

= *(x) - <j>(x) = . 
P B (x) - * D (x)<i» D a - x) = KxHa - x) = p c (x) =0 . 
(ii) If p c (x) = and p B (x) = Vx 
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Then 

P c (x) " 4>(5) + <l " 5) " 

P B (x) = <J> D (xH D (l - x) = (1 - <K1 - x))(l - <Kx)) «= 1 + ♦(x)*(l - x) 

*(x) - 4.(1 - x) " ° • 
Substituting the first in the second equation we obtain: 



1 - <j>(x) - HI ~ x) = => ♦<£) ■ * D (x) . | | 
Pictorially we have: 




M= S fl 5 

It is also immediate that for systems in M any path is also a cut and vice 
versa. 

Some examples of systems in M are the odd majority systems ( — - — out- 
of-n , with n odd) and odd majority systems whose components are odd 
majority systems. For example, a 2 out of 3 system of 2 out of 3 systems. 

It is now obvious that the series combination of two S systems is 
also in S , while the parallel combination of two systems in S is also 
in S . Whether a parallel combination of two 5-systems is also in S 
will depend on the structure of the two systems. The following propositions 



deal with this question. 



" 
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Proposition 2.1 : 

Let (ji 1 (x) , 4> 9 (y_) e ^ where x and v_ have at leaBt one common 
component. Then their parallel combination will still belong to S if 
and only if ^(x)^! - X> = for all x, y_ . 



Proof : 



The new system will have a structure function 

<Kx,v_) = * 1 (x) + +2(2) " ♦ 1 (2E)+2^> 



We calculate p r for this system, 



P c = ♦(x,^)*(l_- x, 1 - y_) 
stituting for <|>(x,£) and noting that $■, (x)<j>, (1_ - x) = , ♦«(z)#»Q^" 2$ = ° 



Sub 

since < f> 1 » < l , 9 e S we obtain 

P c = * 2 <Z)* 1 Ci.- i) + * 2 ( -~ Z?*l<2) 
But then to require that p„ = (which is equivalent to the parallel combination 
belonging to S) is equivalent to asking that: 

-^(xHiCL- x) = and * 2 (1 - xM-^x) = Vx,y_ . 

But this, is equivalent to one only condition: 

Ms)MjL,- v_) = Vx,y_ . || 

Remark : 

The requirement that x and y_ have some common components is needed 



because otherwise the condition we found would be satisfied only for trivial 
systems like f^x) = 1, <|> 2 (v_) = Vx,y_. 
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Proposition 2.2 : 



common 



Let <j> 1 (x), 4> 9 (i) e 5 where x and y_ have at least one 
component. Then their series combination will still belong to S if and 



only if $ (x)<j> (1 - y) = for all x, y_ 



Proof : 

Similar to the above only now: 



<Kx>x) = $v(xH 2 (z) and P B = <j> (x»y_H (1 - x,l - j) . | | 

Let us look a little closer at the conditions of Proposition 2.1 and 
2.2. For Proposition 2.1 the condition is 4>.(x)<|> 2 (1_ - y) = <=> 

+ 1 (x)(l - *|&>) = <=> ♦2^)*1^) = *i&> <=> 4^ ^ +i<2^ <=> fe y 
symmetry <|> (x) > <j> (y) . 

Some systems that satisfy this are: 






1) ^oCy.) is a k out-of-n system. 

<K (x) is an Si out-of-n system where x = y_ and Z > k . 

2) Let ^ be common in both v_ and x . Then <\>~(y) is a k out- 
of-n system over z_ in parallel with any other system over y_ 
and (J), (x) is an SL out-of-n system over z_ in series with any 
other system over x_ and H > k . 

A real life situation of the latter example is the governmental system 
(President-Congress) in the U. S. Here <(>.. is the House (1/2 majority) in series 
with the Senate (1/2 majority) in series with the president. While <f>„ is the 
House (2/3 majority) in series with the Senate (2/3 majority) the dual of 



(j>„ is the dual of the House (i.e., House with 1/3 majority) in parallel 
with the Senate (1/3 majority) and indeed, 1/2 > 1/3 majority. We can now 
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safely conclude that this government belongs to the S systems (possibly 

blocked but never inconsistent). At least this is something. 

Similarly the condition of Proposition 2.2 is equivalent to $»(&) ± ^ife) 
or <j>, (jx) > ^oCx) and similar examples hold. 

2.4 Properties of the Characteristic Sets 

Theorem 2.1 ; 

t 

If for a set of alternatives A , each component of a coherent system 
<j>(x) is allowed to consider one and only one alternative as the best (i.e., 
the optimal set A. of each individual i = 1, ... n contains one and only 
one element) then, 

(a) A (A) can contain at most one element. 

(b) If A + (A) i then Ag(A) = , and A Q (A) = 

(c) If A B (A) i then A_(A) - 



Proof: 



(a) First it is clear that A (A) can be empty. Consider for example 
a series system where not all components agree on which is the 
best alternative in A . 

Now if a e A is such that p (x(a)) = 1 this means that 
<f>(x(a)) = 1 and $ (x(a)) = 1 or that there is a path and a 
cut in <j>(x) that considers a as the best in A . Since the 
components are not allowed to consider more than one alternative 
as the best it follows that a is the only element in A (A) .. 



(b) If A + (A) ^ let a be the element in A (A) . Now suppose 



that for b $ a p R (x(b)) = 1 then $ D (1_- x(b)) = 1 and 
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(Ji (x(b)) = 1 . The latter implies that there is a path in the dual 
that considers b the best or a cut in the primal (<{>(x)) that 
considers b the best. But since p (x(a)) ? 1 there is a 
path and a cut in <Kx) that considers a the best. Contra- 
diction since the common element of path that prefers a and the 
cut that prefers b must prefer both. 

To prove that A (A) = we again observe that b e A (A) 
implies that there is a path in <J)(x) that considers b the best 
which contradicts the fact that a is the best for both a path 

and a cut in <j) (x) . 

■ • 
(c) If A D (A) t then for a e A B (A) p„(x(a)) = 1 => there is a cut 

but not a path in <J) (x ) that considers a the best in A . Now 

if A_-(A) ^ there is b e A„(A) or p_(x(b)) = 1 or there 

is a path but not a cut in 4>(x) which regards b the best in 

A . But the above implies that the common component of the path 

and the cut must prefer both a and b in A ; contradiction. | | 

- 

Corollary 2.1 : 

If |a| > 1 and A_(A) = then A + (A) - . 

Proof : 

Since A (A) - <j> , A - A, (A) U A„(A) U A. (A) but by Theorem 1 (b) 
if A, (A) t => A_(A) U A„(A) = . This Implies that A = A, (A) but 
then A (A) must contain more than one element. Contradiction. Thus 
A + (A) = . 

The above can be summarized in the following table: 



" 
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B 



A c A. 



Yes 






Yes 




Yes 




Yes 




: 


Yes 


Yes 


Yes 


Yes 


Yes 


Yes 



Figure 1 

Summary of Theorem 1 
(A "Yes" indicates that the sets of corresponding 
to the row and column can be both non-empty. All 
other combinations are impossible.) 






Corollary 2.2 : 

For any given system <Kx) and set of alternatives A if each component 
considers one and only one alternative in A as the best then one and only 
one of the following statements holds: 

(a) A + (A) U A_(A) = A 

(b) A fi (A) U A_(A) = A 

(c) A C (A) U A_(A) = A 

(d) A (A) - A 






Proof: 






Obvious from Theorem 2.1. 



. 
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III. The Introduction of Probabilities 

Once we formed coherent decision structures we might as well introduce 
probabilities. Let's assume that each individual (component) has a pro- 
bability of agreeing that "a is a best alternative in A" for each a e A . 
Mathematically we have, 



v ± (a|A) = Pr[x ± (a|A) = 1] = Ex ± (a|A) . 



If we assume that each individual can at any given time prefer one and only 



one alternative from the set A then 



■ 



I v (a|A) =l ; i = l, ...,n. 

a£A 

We can now calculate the probabilities 

P + (a|A) = Pr[p + (x(a|A) = 1] = Pr[a e A + (A) ] 

P B (a|A) e Pr[p B (x(a|A)) = 1] = Pr[a e A^A)] 

P c (a|A) = Pr[p c (x(a|A)) = 1] = Pr[a e A C (A)] 

P_(a|A) E Pr[p_(x(a|A)) = 1] = Pr[a e A_(A)] 
Certainly P + (a|A) + P_(a|A) + P fi (a|A) + P c (a|A) = 1 

If we assume that x. (a|A), x.(a|A) are independent for any i,j then the above 
probabilities are functions of v.. (a J A) ... v (a|A) only and they are linear in each 
v.(a|A); i=l,...,n. Using standard reliability theory arguments we can show that 

(a) P + (a|A) is non-decreasing in each v.(a|A) 

(b) P_(a|A) is non- increasing In each v. (a|A) 

(c) P + (a|A) + P c (a|A) is non-decreasing in each v (a|A) since it 



equals to Pr[* (x(a|A)) - 1] . 
(d) P_(a|A) + Pg(a|A) is non-increasing in each v.(a|A) (because 






of (c)). 
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Further, the above functions are strictly increasing or decreasing if 
< v. (a | A) < 1 for all i and there are no irrelevant components. 

The relevance of the quantities P , P_, P B , P is obvious. They 
tell us the probabilities of a system being passing (P ) blocked (Pg) 
inconsistent (P„) or not passing (P ) as a function of the alternative 
in question. 

We can give however, another interesting interpretation. The individual 
probabilities v.(a|A) imply a complete ordering of the alternatives for 
each individual. Likewise, each of the probability functions P (aJA), 
P (a I A), P._ (a I A), P (a|A) orders the alternatives in the sense of strongly 
passing, strongly not passing, being blocked, being inconsistent respectively. 
It is easy to check that P + (a|A), 1 - P_(a|A), P + (a|A) + P c (a|A), 1 - P_(a|A) 
P R (a|A) each satisfies Axioms 1 and 2 and Conditions 1, 2, 4, 5 of Arrow. 
Condition 3 (irrelevant alternatives) is not satisfied but then again it 
does not make sense to require it once we assumed that it does not hold on 
the xndlvxdual level. 

The assumption that the condition of irrelevant alternatives might 
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not hold on the individual level seems awkward at first. It is not. Con- 
sider for example, the three alternatives: 

■ 
a, : a raincoat with removable lining 

a „: the same raincoat as above without lining 
a„: a hat. 

The question is asked, what is the probability "a. is the best in 
{a-,a„,a„}" and the same question is asked for a„ and a_ . Since a 1 



dominates a 2 it is very likely that the probabilities will order the 

A component i is ■Lwelevant if <i>(l.x) = <j> (0 .x) Vx where 1. x = 
x 1 ,x 2 , ... l^,ae i+ ^ ..., x n and ± x = X^X^ ••• °£»%m •••»* ■ 
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alternatives as P(a.J > P(a 3 > > P(a 2 ) where P(a ± ) a Pr(a ± is the best 
in {a., ,a 2 ,a„}); i = 1,2,3 .... 

In this sense any of the functions P + (a|A), 1 - P_(a|A), P + (a|A) + P c (a|A) 
can be considered as implying a cardinal ordering on the set of alternatives 
A . Still the question remains, which one is to be chosen. Concentrate for 
the moment on P (a|A) and P (aJA) + P (a|A) . The first gives us the pro- 
bability that a will pass as a best and not pass as not a best while the 
second gives us the probability the a will pass as a best (regardless 
if the negation of a also passes) . This is a matter of definition of the 
system and what the system will pass as best. An example for the second 
kind of system is the following: 

A group of people follow a two stage procedure to elect an officer in 
their governing body. Let there be n people and m < n candidates. In 
the first stage any candidate that can obtain [ — ] of the votes is 
elected. In the second stage one of the candidates of the first stage is 
selected by some other procedure, say by chance . Focus on the first stage. 
It is an [ — ] out-of-n system and by definition we care only for the 
cases when <}>(x) = 1 or for the Pr[(}> (x(a| A)) - 1] = P (a|A) + P (a|A) . 
Thus the choice between P (a|A) or P (a|A) + P p (a|A) depends on the 
definition of the system. The same argument holds if the choice were between 
1 - P_(a|A) and P + (a|A) + P c (a|A) .1 

The real problem is then in the strict systems. That is, the systems 
that elect an alternative a only if p,(x(a|A)) m 1 . In this realm it is 
not clear whether a decision analyst should try to maximize P (a|A) over 



a e A or minimize P (a|A) over a e A . There is one case where the two 



By the way, chance has many merits that modern societies don't realize. It 
was, however, effectively used for elections in ancient Athens. 






28 



approaches are equivalent: If the system belongs to M , then we know that 
P + (a|A) + P_(a|A) - 1 for all a e A for any A . 
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IV. Conclusions 

The first chapter proved once more the Arrow Impossibility Theorem. 
The purpose was to show the relevance of coherent structures and reliability 
theory to problems of social choice. Continuing in this direction and to 
avoid the deadlock of the Impossibility Theorem we kept the concept of 
coherent structures but abolished the condition on irrelevant alternatives 
right at the individual level. It is important to note that we did not 
approach the problem by postulating conditions and then trying to find 
functions that aggregate individual preferences to social preferences 
because then again the question exists on how these functions are going to 
take the form of real life institutions. Our approach started in the opposite 
direction. We realized that many decision structures in real life have the 
form of coherent systems. We don't discuss the morality of such forms or 
why and how the positions on the structure are occupied by one individual 
and not another. Once the structure is given, however, we know that all 
the structure cares about is whether the components (individuals) agree or 
disagree with an issue that is fed into the system and not whether one com- 
ponent likes or dislikes the issue a lot or a little. With this attitude 
in mind we studied classes of systems as to whether they will be able to 
answer consistently or be blocked, and we showed that only the self-dual 
systems are never blocked or inconsistent. 

With the introduction of probabilities on the individual level we 
were able to aggregate to the system level (through standard reliability 
procedures) and find what the probability of each alternative was for 
passing, being rejected, being blocked, etc. Seen from another point of 
view, the probabilities on the individual level induce a cardinal ordering 
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of alternative which is aggregated to a cardinal ordering on the systems 
level by P , or P or P,+ P_ . In the case of self-dual systems of 

T — + L 

the above aggregation forms are equivalent. 
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